Reuven Bar-Yehuda : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (37)
Les plus populaires
Liste
- Liste
- Tableau

1

Local ratio with negative weights

Reuven Bar-Yehuda, Dror Rawitz

Journal:

Operations Research Letters

Année:

2004

Langue:

english

Fichier:

PDF, 211 KB

english, 2004

2

Time/space tradeoffs for polygon mesh rendering

Bar-Yehuda, Reuven, Gotsman, Craig

Journal:

ACM Transactions on Graphics

Année:

1996

Langue:

english

Fichier:

PDF, 721 KB

english, 1996

3

Using Homogeneous Weights for Approximating the Partial Cover Problem

Reuven Bar-Yehuda

Journal:

Journal of Algorithms

Année:

2001

Langue:

english

Fichier:

PDF, 88 KB

english, 2001

4

Approximating Element-Weighted Vertex Deletion Problems for the Complete k-Partite Property

Reuven Bar-Yehuda, Dror Rawitz

Journal:

Journal of Algorithms

Année:

2002

Langue:

english

Fichier:

PDF, 143 KB

english, 2002

5

On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai

Journal:

Journal of Computer and System Sciences

Année:

1992

Langue:

english

Fichier:

PDF, 1.36 MB

english, 1992

6

Connections between two cycles — a new design of dense processor interconnection networks

Reuven Bar-Yehuda, Tuvi Etzion

Journal:

Discrete Applied Mathematics

Année:

1992

Langue:

english

Fichier:

PDF, 1.33 MB

english, 1992

7

Fault tolerant distributed majority commitment

Reuven Bar-Yehuda, Shay Kutten

Journal:

Journal of Algorithms

Année:

1988

Langue:

english

Fichier:

PDF, 951 KB

english, 1988

8

Minimum vertex cover in rectangle graphs

Reuven Bar-Yehuda, Danny Hermelin, Dror Rawitz

Journal:

Computational Geometry

Année:

2011

Langue:

english

Fichier:

PDF, 202 KB

english, 2011

9

Using fractional primal–dual to schedule split intervals with demands

Reuven Bar-Yehuda, Dror Rawitz

Journal:

Discrete Optimization

Année:

2006

Langue:

english

Fichier:

PDF, 336 KB

english, 2006

10

On approximating a geometric prize-collecting traveling salesman problem with time windows

Reuven Bar-Yehuda, Guy Even, Shimon (Moni) Shahar

Journal:

Journal of Algorithms

Année:

2005

Langue:

english

Fichier:

PDF, 179 KB

english, 2005

11

Approximating the dense set-cover problem

Reuven Bar-Yehuda, Zehavit Kehat

Journal:

Journal of Computer and System Sciences

Année:

2004

Langue:

english

Fichier:

PDF, 293 KB

english, 2004

12

Exploiting locality: approximating sorting buffers

Reuven Bar-Yehuda, Jonathan Laserson

Journal:

Journal of Discrete Algorithms

Année:

2007

Langue:

english

Fichier:

PDF, 155 KB

english, 2007

13

Matching of freeform curves

Shmuel Cohen, Gershon Elber, Reuven Bar-Yehuda

Journal:

Computer-Aided Design

Année:

1997

Langue:

english

Fichier:

PDF, 1.42 MB

english, 1997

14

Variations on ray shooting

Reuven Bar-Yehuda, Sergio Fogel

Journal:

Année:

1994

Langue:

english

Fichier:

PDF, 725 KB

english, 1994

15

Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai

Journal:

Distributed Computing

Année:

1991

Langue:

english

Fichier:

PDF, 661 KB

english, 1991

16

Improved Approximation Algorithm for Convex Recoloring of Trees

Reuven Bar-Yehuda, Ido Feldman, Dror Rawitz

Journal:

Theory of Computing Systems

Année:

2008

Langue:

english

Fichier:

PDF, 460 KB

english, 2008

17

Resource Allocation in Bounded Degree Trees

Reuven Bar-Yehuda, Michael Beder, Yuval Cohen, Dror Rawitz

Journal:

Année:

2009

Langue:

english

Fichier:

PDF, 452 KB

english, 2009

18

Complexity of finding k-path-free dominating sets in graphs

Reuven Bar-Yehuda, Uzi Vishkin

Journal:

Information Processing Letters

Année:

1982

Langue:

english

Fichier:

PDF, 478 KB

english, 1982

19

A note on multicovering with disks

Reuven Bar-Yehuda, Dror Rawitz

Journal:

Computational Geometry

Année:

2013

Langue:

english

Fichier:

PDF, 243 KB

english, 2013

20

Multiple Communication in Multihop Radio Networks

Bar-Yehuda, Reuven, Israeli, Amos, Itai, Alon

Journal:

SIAM Journal on Computing

Année:

1993

Langue:

english

Fichier:

PDF, 1.68 MB

english, 1993

21

Approximation Algorithms for the Feedback Vertex Set Problem with Applications to Constraint Satisfaction and Bayesian Inference

Bar-Yehuda, Reuven, Geiger, Dan, Naor, Joseph (Seffi), Roth, Ron M.

Journal:

SIAM Journal on Computing

Année:

1998

Langue:

english

Fichier:

PDF, 324 KB

english, 1998

22

An Extension of the Nemhauser–Trotter Theorem to Generalized Vertex Cover with Applications

Bar-Yehuda, Reuven, Hermelin, Danny, Rawitz, Dror

Journal:

SIAM Journal on Discrete Mathematics

Année:

2010

Langue:

english

Fichier:

PDF, 248 KB

english, 2010

23

Approximation of Partial Capacitated Vertex Cover

Bar-Yehuda, Reuven, Flysher, Guy, Mestre, Julián, Rawitz, Dror

Journal:

SIAM Journal on Discrete Mathematics

Année:

2010

Langue:

english

Fichier:

PDF, 365 KB

english, 2010

24

On the Equivalence between the Primal-Dual Schema and the Local Ratio Technique

Bar-Yehuda, Reuven, Rawitz, Dror

Journal:

SIAM Journal on Discrete Mathematics

Année:

2005

Langue:

english

Fichier:

PDF, 326 KB

english, 2005

25

Cell Selection in 4G Cellular Networks

Amzallag, David, Bar-Yehuda, Reuven, Raz, Danny, Scalosub, Gabriel

Journal:

IEEE Transactions on Mobile Computing

Année:

2013

Langue:

english

Fichier:

PDF, 244 KB

english, 2013

26

A LINEAR-TIME ALGORITHM FOR COVERING SIMPLE POLYGONS WITH SIMILAR RECTANGLES

BAR-YEHUDA, REUVEN, BEN-HANOCH, EYAL

Journal:

International Journal of Computational Geometry & Applications

Année:

1996

Langue:

english

Fichier:

PDF, 973 KB

english, 1996

27

A unified approach to approximating resource allocation and scheduling

Bar-Noy, Amotz, Bar-Yehuda, Reuven, Freund, Ari, (Seffi) Naor, Joseph, Schieber, Baruch

Journal:

Journal of the ACM

Année:

2001

Langue:

english

Fichier:

PDF, 187 KB

english, 2001

28

TRIANGULATING DISJOINT JORDAN CHAINS

BAR-YEHUDA, REUVEN, CHAZELLE, BERNARD

Journal:

International Journal of Computational Geometry & Applications

Année:

1994

Langue:

english

Fichier:

PDF, 309 KB

english, 1994

29

[ACM Press the 1999 symposium - Atlanta, Georgia, United States (1999.04.26-1999.04.29)] Proceedings of the 1999 symposium on Interactive 3D graphics - SI3D '99 - Geometric algorithms for message filtering in decentralized virtual environments

Makbily, Yohai, Gotsman, Craig, Bar-Yehuda, Reuven

Année:

1999

Langue:

english

Fichier:

PDF, 864 KB

english, 1999

30

Local ratio

Bar-Yehuda, Reuven, Bendel, Keren, Freund, Ari, Rawitz, Dror

Journal:

ACM Computing Surveys

Année:

2004

Langue:

english

Fichier:

PDF, 368 KB

english, 2004

31

[ACM Press the thirty-second annual ACM symposium - Portland, Oregon, United States (2000.05.21-2000.05.23)] Proceedings of the thirty-second annual ACM symposium on Theory of computing - STOC '00 - A unified approach to approximating resource allocation and scheduling

Bar-Noy, Amotz, Bar-Yehuda, Reuven, Freund, Ari, Naor, Joseph, Schieber, Baruch

Année:

2000

Langue:

english

Fichier:

PDF, 1.18 MB

english, 2000

32

[ACM Press the 25th ACM symposium - Montréal, Québec, Canada (2013.07.23-2013.07.25)] Proceedings of the 25th ACM symposium on Parallelism in algorithms and architectures - SPAA '13 - A constant factor approximation algorithm for the storage allocation problem

Bar-Yehuda, Reuven, Beder, Michael, Rawitz, Dror

Année:

2013

Langue:

english

Fichier:

PDF, 492 KB

english, 2013

33

A Constant Factor Approximation Algorithm for the Storage Allocation Problem

Bar-Yehuda, Reuven, Beder, Michael, Rawitz, Dror

Journal:

Année:

2017

Langue:

english

Fichier:

PDF, 746 KB

english, 2017

34

Bandwidth allocation in cellular networks with multiple interferences

Bar-Yehuda, Reuven, Polevoy, Gleb, Rawitz, Dror

Journal:

Discrete Applied Mathematics

Année:

2015

Langue:

english

Fichier:

PDF, 457 KB

english, 2015

35

1.5-approximation algorithm for the 2

Bar-Yehuda, Reuven, Kutiel, Gilad, Rawitz, Dror

Journal:

Discrete Applied Mathematics

Année:

2017

Langue:

english

Fichier:

PDF, 405 KB

english, 2017

36

A Distributed (2 + ε)-Approximation for Vertex Cover in O(log Δ / ε log log Δ) Rounds

Bar-Yehuda, Reuven, Censor-Hillel, Keren, Schwartzman, Gregory

Journal:

Journal of the ACM

Année:

2017

Langue:

english

Fichier:

PDF, 175 KB

english, 2017

37

Growing Half-Balls: Minimizing Storage and Communication Costs in Content Delivery Networks

Bar-Yehuda, Reuven, Kantor, Erez, Kutten, Shay, Rawitz, Dror

Journal:

SIAM Journal on Discrete Mathematics

Année:

2018

Langue:

english

Fichier:

PDF, 772 KB

english, 2018